Perfect secrecy
Definition
An encryption scheme is
perfectly secret if for all distributions/random
variables
over
,
,
where
,
uniform over
,
(a posteriori, a priori)
References
- https://www.khoury.northeastern.edu/home/wichs/class/crypto-fall17/lecture1.pdf
- https://people.cs.uchicago.edu/~davidcash/284-autumn-19/03-perfect-secrecy.pdf